Deals on vacations and trips to East Coast Okinawa

Save when you book East Coast Okinawa package deals

Choose two or more items and save on your trip:

East Coast Okinawa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $1,569, price is now $1,178 per person
$1,178
per person
Apr 21 - Apr 27
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) to Naha (OKA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.
Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

3 out of 5
Price was $1,916, price is now $1,489 per person
$1,489
per person
Apr 21 - Apr 27
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) to Naha (OKA)
This apartment features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A terrace is also provided.
BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

3.5 out of 5
Price was $2,077, price is now $1,630 per person
$1,630
per person
Apr 20 - Apr 22
found 1 day ago
Roundtrip flight included
Little Rock (LIT) to Naha (OKA)
This condo doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities and a virtual front desk are also provided.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was $1,515, price is now $1,204 per person
$1,204
per person
Apr 21 - Apr 27
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) to Naha (OKA)
This hotel features a full-service spa, hot springs, and a restaurant. Enjoy the outdoor pool and perks like free WiFi and a free airport shuttle. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and laundry facilities.
Terrace Garden Mihama Resort by Coldio Premium

Terrace Garden Mihama Resort by Coldio Premium

3.5 out of 5
Price was $1,695, price is now $1,365 per person
$1,365
per person
Apr 21 - Apr 27
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) to Naha (OKA)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

Top East Coast Okinawa hotels deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Mar 24 - Mar 25
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
$394 nightly
The price is $434 total per night
$434 total
Mar 23 - Mar 24
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
Get rates
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's pool, waterslide, and playground.
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$313 nightly
The price is $346 total per night
$346 total
Mar 4 - Mar 5
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the mini golf, children's pool, and waterslide.
Pool
Spa
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
$153 nightly
The price is $169 total per night
$169 total
Mar 24 - Mar 25
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a garden are also offered.
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $86 total per night
$86 total
Mar 1 - Mar 2
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

海中道路

Kaichu Road

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

Kaichu Road

Katsuren Castle

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.

Katsuren Castle

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

Ikei Beach

Frequently asked questions

How much are vacation packages to East Coast Okinawa?
You'll be pleasantly surprised — you can find yourself in East Coast Okinawa for just $1,178. At Travelocity, we save you money and stress with our vacation packages. With experiences, hotels and flights all ready to go at our one-stop shop, what's stopping you?
Where can I get the best vacation package deals for East Coast Okinawa?
There are terrific East Coast Okinawa package deals to score with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties around the globe? Keep this in mind the next time you're ready to check another place off your must-see list.
Why should I book my East Coast Okinawa vacation bundle with Travelocity?
We take the hassle out of travel planning. Whether you're searching for a new destination to wander around or want to ensure you get the best price on offer, we're here to assist. Our 24/7 customer support, high-quality service and Price Match Guarantee mean you can confidently book with Travelocity.
Can I save on my East Coast Okinawa car rental if I book it with a hotel or flight?
Bundling your bookings into an East Coast Okinawa vacation package will save you some serious money. Book a car and flight; a hotel, car and flight; or a hotel and car. You won't find a better way to explore the greater East Coast Okinawa area than with your own set of wheels. You can also add tours and experiences to your Travelocity package.
Which airport is best for East Coast Okinawa?
Naha Airport (OKA) is the major hub for tourists jetting to and from East Coast Okinawa.
What is there to do in East Coast Okinawa?
A diverse and thrilling destination, East Coast Okinawa offers some excellent attractions. Ikei Beach and Tonnaha Beach are some of the top picks.

Photos of local treasures

Browse East Coast Okinawa vacation photos for more inspiration

I never know the names of all the beaches I end up at. Maybe they don't even have names, but this is just a small beach down a very narrow, winding road. It's private but not always the cleanest in terms of seaweed. The road to get here isn't the best so just drive carefully.
I never know the names of all the beaches I end up at. Maybe they don't even have names, but this is just a small beach down a very narrow, winding road. It's private but not always the cleanest in terms of seaweed. The road to get here isn't the best so just drive carefully.
海中道路
On the quiet island of Miyagi, this kakigori café is the perfect place to cool down after some time on the beach. The ice is shaved according too current heat and humidity and also perfectly fluffy. Homemade toppings made from local and fresh ingredients and served in beautiful pottery made by the gallery next door make this shaved ice location extra special.

Explore More Ways to Travel with Travelocity